#include<bits/stdc++.h>
using namespace std;

long long num;
string pre,post,all;
long long f(string str){
	long long ans=0;
	for(int i=0;str[i]!='\0';i++){
		ans=ans*2+str[i]-'0';
	}
	//cout<<ans<<' ';
	return ans;
}
int main(){
	scanf("%lld",&num);
	all="";
	while(num){
		all=(char)(num%2+'0')+all;
		num/=2;
	}
	//cout<<all<<endl;
	int size=all.length();
	if(size<=16){
		pre="";
		post=all;
	}
	else{
		int i=0;
		for(i=0;i<size-16;i++){
			pre+=all[i];
		}
		post=all.substr(i,16);
	}
	while(pre.length()<16){
		pre='0'+pre;
	}
	while(post.length()<16){
		post='0'+post;
	}
	//cout<<pre<<"  "<<post<<endl;
	long long p=(long long)pow(2,16);
	printf("%lld",f(post)*p+f(pre));
	return 0;
}
